Stability and Sensitivity of Optimization Problems with First Order Stochastic Dominance Constraints

نویسندگان

  • Darinka Dentcheva
  • René Henrion
  • Andrzej Ruszczynski
چکیده

We analyze the stability and sensitivity of stochastic optimization problems with stochastic dominance constraints of first order. We consider general perturbations of the underlying probability measures in the space of regular measures equipped with a suitable discrepancy distance. We show that the graph of the feasible set mapping is closed under rather general assumptions. We obtain conditions for the continuity of the optimal value and upper-semicontinuity of the optimal solutions, as well as quantitative stability estimates of Lipschitz type. Furthermore, we analyze the sensitivity of the optimal value and obtain upper and lower bounds for the directional derivatives of the optimal value. The estimates are formulated in terms of the dual utility functions associated with the dominance constraints.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Lipschitzian Properties and Stability of a Class of First-Order Stochastic Dominance Constraints

Considering first-order stochastic dominance constraints for random variables arising as optimal values of stochastic programs with linear recourse, verifiable sufficient conditions for metric regularity are presented. A growth condition developed in [22] has a crucial role in the analysis of the present paper. Implications regarding stability and sensitivity of optimal values and optimal solut...

متن کامل

Stability and Sensitivity of Stochastic Dominance Constrained Optimization Models

We consider convex optimization problems with kth order stochastic dominance constraints for k ≥ 2. We discuss distances of random variables that are relevant for the dominance relation and establish quantitative stability results for optimal values and solution sets of the optimization problems in terms of a suitably selected probability metric. Moreover, we provide conditions ensuring Hadamar...

متن کامل

Electricity Procurement for Large Consumers with Second Order Stochastic Dominance Constraints

This paper presents a decision making approach for mid-term scheduling of large industrial consumers based on the recently introduced class of Stochastic Dominance (SD)- constrained stochastic programming. In this study, the electricity price in the pool as well as the rate of availability (unavailability) of the generating unit (forced outage rate) is considered as uncertain parameters. Th...

متن کامل

Valid inequalities and restrictions for stochastic programming problems with first order stochastic dominance constraints

Stochastic dominance relations are well-studied in statistics, decision theory and economics. Recently, there has been significant interest in introducing dominance relations into stochastic optimization problems as constraints. In the discrete case, stochastic optimization models involving second order stochastic dominance (SSD) constraints can be solved by linear programming (LP). However, pr...

متن کامل

Safe Approximation for Optimization with First Order Stochastic Dominance Constraints

Recently, there has been a significant interest in introducing stochastic dominance relations as constraints into stochastic optimization problems. Optimization with first order stochastic dominance constraints in discrete distribution case can be formulated as mixed integer programs. In this article, we present a method to safely approximate such kinds of mixed integer programs. © 2009 World A...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • SIAM Journal on Optimization

دوره 18  شماره 

صفحات  -

تاریخ انتشار 2007